Bataan là một trong số ba chiếc tàu khu trục lớp Tribal được Hải quân Hoàng gia Australia đặt hàng.[1] Những con tàu này được thiết kế với trọng lượng choán nước tiêu chuẩn 1.850 tấn Anh (1.880 t), có chiều dài ở mực nước là 355 foot (108 m) và chiều dài chung là 377,5 foot (115,1 m), với mạn thuyền rộng 36,5 foot (11,1 m).[2] Động lực được cung cấp bởi ba nồi hơi ống nước và hai Turbine hơi nước Parsons, tạo một tổng công suất 44.000 mã lực càng (33.000 kW) cho hai trục chân vịt.[3] Tốc độ tối đa đạt được là 36,5 hải lý trên giờ (67,6 km/h; 42,0 mph), và với tốc độ đường trường 15 hải lý trên giờ (28 km/h; 17 mph) nó có tầm xa hoạt động 5.700 nmi (10.560 km; 6.560 dặm).[2] Thành phần thủy thủ đoàn của con tàu là 261 người, gồm 14 sĩ quan và 247 thủy thủ.[2]

Vào lúc hoàn tất, chiếc tàu khu trục được trang bị sáu pháo QF 4,7 inch (120 mm) trên ba tháp pháo nòng đôi;[2] hai pháo QF 4 inch (101,6 mm) Mk. XVI trên một tháp pháo nòng đôi, sáu khẩu Bofors 40 mm phòng không nòng đơn, một khẩu đội QF 2 pounder Mark VIII "pom pom" bốn nòng, một dàn ống phóng ngư lôi 21 inch (530 mm) gồm bốn ống, và hai máy phóng mìn sâu với tổng cộng 46 quả mìn được mang theo.[2] Đến năm 1945, số lượng thủy lôi và mìn sâu mang theo được giảm bớt.[4]

Chiếc tàu khu trục được đặt lườn tại xưởng tàu của hãng Cockatoo Docks and Engineering Company Ltd. tại Sydney, New South Wales vào ngày 18 tháng 2 năm 1942.[2] Nó được hạ thủy vào ngày 15 tháng 1 năm 1944, được đỡ đầu bởi bà Jean MacArthur, phu nhân Đại tướng Lục quân Hoa Kỳ Douglas MacArthur.[1][5] Con tàu được cho nhập biên chế cùng Hải quân Hoàng gia Australia vào ngày 25 tháng 5 năm 1945, và công việc trang bị hoàn tất vào ngày 26 tháng 6.[2] Chiếc tàu khu trục thoạt tiên được đặt tên Chingilli, nhưng được đổi sang Kurnai theo tên người Gunai bản địa của Australia trước khi việc chế tạo bắt đầu.[1] Nó lại được đổi tên trước khi hạ thủy thành Bataan; nhằm vinh danh sự kháng cự của quân đội Hoa Kỳ trong Trận Bataan tại Philippines vào đầu chiến tranh. Đây cũng là hoạt động nhằm đáp lễ nghĩa cử cao đẹp của Hoa Kỳ, khi họ quyết định đặt tên một tàu tuần dương hạng nặng là USS Canberra (CA-70) để tưởng niệm chiếc tàu tuần dương Australia HMAS Canberra (D33) bị mất trong Trận chiến đảo Savo.[1]